CLAIMS 

We claim: 

1. A decoding process comprising: 

scaling a block of coefficients using a scaling factor determined for each 
coefficient by computing an index for said each coefficient and indexing a look-up table 
(LUT) using the index, wherein the index is based on a quantization parameter, a size of 
the block of coefficients, and a position of said each coefficient within the block; and 

applying a transform to the block of scaled coefficients. 

2. The decoding process defined in Claim 1 wherein the index is the sum of 
the quantization parameter and a first value determined by block size of the block of 
coefficients and the position of said each coefficient within the block. 

3. The decoding process defined in Claim 2 wherein the first value is the sum 
of a second value determined by the vertical size of the block and the vertical position of 
said each coefficient within the block and a third value determined by the horizontal 
size of the block and the horizontal position of said each coefficient within the block. 
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4. The decoding process defined in Claim 3 wherein the block size is one 
selected from a group that consists of 4x4, 4x8, 8x4 and 8x8. 

5. The decoding process defined in Claim 1 wherein the LUT is used 
independently of the block size, such that one LUT supports use the transform being 
one of a plurality of sizes. 

6. The decoding process defined in Claim 1 further comprising: 
determining an offset of an array according to the position of said each 

coefficient; 

determining an inverse quantization value for said each coefficient based on the 

offset. 

7. The decoding process defined in Claim 6 wherein entries of the array are 
of a form pow(2, (k+0)/12), where k represents a position of an individual entry in the 
array and O is a constant. 
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8. The decoding process defined in Claim 6 wherein the array is a 1- 
dimensional (1-D). 

9. The decoding process defined in Claim 1 wherein applying a transform to 
the block of scaled coefficients comprises: 

applying a vertical transform to the block of scaled coefficients; and 
applying a horizontal transform to block of scaled coefficients. 

10. The decoding process defined in Claim 1 wherein the basis vectors of the 
transform are: 



1 


1 


1 


1 


1 


1 


1 


1 


12/8 


10/8 


6/8 


3/8 


-3/8 


-6/8 


-10/8 


-12/8 


1 


1/2 


-1/2 


-1 


-1 


-1/2 


1/2 


1 


10/8 


-3/8 


-12/8 


-6/8 


6/8 


12/8 


3/8 


-10/8 


1 


-1 


-1 


1 


1 


-1 


-1 


1 


6/8 


-12/8 


3/8 


10/8 


-10/8 


-3/8 


12/8 


-6/8 


1/2 


-1 


1 


-1/2 


-1/2 


1 


-1 


1/2 


3/8 


-6/8 


10/8 


-12/8 


12/8 


-10/8 


6/8 


-3/8 



006655.P009 



48 



and represent an 8-point transform used for blocks that have one or both of horizontal 
and vertical size of 8. 

11. The decoding process defined in Claim 1 wherein applying the transform 
to the block of scaled coefficients comprises computing the transform using only a 
sequence of addition, subtraction, and shift operations. 

12. The decoding process defined in Claim 1 wherein the block size is one 
selected from a group that consists of 4x4, 4x8, 8x4 and 8x8. 

13. A decoder comprising: 
a look-up table; 

an inverse quantizer to scale a block of coefficients using a scaling factor 
determined for each coefficient by computing an index for said each coefficient and 
indexing the LUT using the index, wherein the index is based on a quantization 
parameter, a size of the block of coefficients, and a position of said each coefficient 
within the block; and 
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an inverse transform unit to applying a transform to the block of scaled 
coefficients. 

14. The decoder defined in Claim 13 wherein the index is the sum of the 
quantization parameter and a first value determined by block size of the block of 
coefficients and the position of said each coefficient within the block. 

15. The decoder defined in Claim 14 wherein the first value is the sum of a 
second value determined by the vertical size of the block and the vertical position of 
said each coefficient within the block and a third value determined by the horizontal 
size of the block and the horizontal position of said each coefficient within the block. 

16. The decoder defined in Claim 15 wherein the block size is one selected 
from a group that consists of 4x4, 4x8, 8x4 and 8x8. 

17. The decoder defined in Claim 13 wherein the LUT is used independently 
of the block size, such that one LUT supports use the transform being one of a plurality 
of sizes. 
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18. The decoder defined in Claim 13 wherein the inverse quantizer scales a 
block of coefficients using a scaling factor by 

determining an offset of an array according to the position of said each 
coefficient; 

determining an inverse quantization value for said each coefficient based on the 

offset. 

19. The decoder defined in Claim 18 wherein entries of the array are of a form 
pow(2, (k+0)/12), where k represents a position of an individual entry in the array and 
O is a constant. 

20. The decoder defined in Claim 18 wherein the array is a 1-dimensional (1- 

D). 

21. The decoder defined in Claim 13 wherein the transform unit applies the 
transform to the block of scaled coefficients by 

applying a vertical transform to the block of scaled coefficients; and 
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applying a horizontal transform to block of scaled coefficients. 

22. The decoder defined in Claim 13 wherein the basis vectors of the 
transform are: 

11111111 
12/8 10/8 6/8 3/8 -3/8 -6/8 -10/8 -12/8 
1 1/2 -1/2 -1 -1 -1/2 1/2 1 
10/8 -3/8 -12/8 -6/8 6/8 12/8 3/8 -10/8 

1 -1-11 1 -1-11 
6/8 -12/8 3/8 10/8 -10/8 -3/8 12/8 -6/8 
1/2 -1 1 -1/2 -1/2 1 -1 1/2 
3/8 -6/8 10/8 -12/8 12/8 -10/8 6/8 -3/8 
and represent an 8-point transform used for blocks that have one or both of horizontal 
and vertical size of 8. 

23. The decoder defined in Claim 13 wherein the transform unit computes the 
transform using only a sequence of addition, subtraction, and shift operations. 
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24. The decoder defined in Claim 13 wherein the block size is one selected 
from a group that consists of 4x4, 4x8, 8x4 and 8x8. 

25. An article of manufacture comprising one or more recordable media 
storing instructions which, when executed by a system, cause the system to: 

scale a block of coefficients using a scaling factor determined for each coefficient 
by computing an index for said each coefficient and indexing a look-up table (LUT) 
using the index, wherein the index is based on a quantization parameter, a size of the 
block of coefficients, and a position of said each coefficient within the block; and 

apply a transform to the block of scaled coefficients. 

26. The article of manufacture defined in Claim 25 wherein the index is the 
sum of the quantization parameter and a first value determined by block size of the 
block of coefficients and the position of said each coefficient within the block. 

27. The article of manufacture defined in Claim 26 wherein the first value is 
the sum of a second value determined by the vertical size of the block and the vertical 
position of said each coefficient within the block and a third value determined by the 
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horizontal size of the block and the horizontal position of said each coefficient within 
the block. 

28. The article of manufacture defined in Claim 25 wherein the block size is 
one selected from a group that consists of 4x4, 4x8, 8x4 and 8x8. 

29. The article of manufacture defined in Claim 25 wherein the LUT is used 
independently of the block size, such that one LUT supports use the transform being 
one of a plurality of sizes. 

30. A decoding apparatus comprising: 

means for scaling a block of coefficients using a scaling factor determined for 
each coefficient by computing an index for said each coefficient and indexing a look-up 
table (LUT) using the index, wherein the index is based on a quantization parameter, a 
size of the block of coefficients, and a position of said each coefficient within the block; 
and 

means for applying a transform to the block of scaled coefficients. 
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31. A decoding process comprising: 

scaling a block of coefficients using a scaling factor determined for each 
coefficient by computing an index for said each coefficient and indexing a look-up table 
(LUT) using the index, wherein the index is based on a quantization parameter and a 
position of said each coefficient within the block; and 

applying a vertical transform and a horizontal transform to the block of scaled 
coefficients, wherein basis vectors of the vertical and horizontal transforms are 
1111 1111 

12/8 10/8 6/8 3/8 -3/8 -6/8 -10/8 -12/8 
1 1/2 -1/2 -1 -1 -1/2 1/2 1 

10/8 -3/8 -12/8 -6/8 6/8 12/8 3/8 -10/8 
1-1-111-1-11 

6/8 -12/8 3/8 10/8 -10/8 -3/8 12/8 -6/8 

1/2 -1 1 -1/2 -1/2 1 -1 1/2 

3/8 -6/8 10/8 -12/8 12/8 -10/8 6/8 -3/8, 

or multiples thereof. 
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32. The decoding process defined in Claim 31 wherein the index is a sum of 
the quantization parameter, a first value determined by a vertical position of said each 
coefficient within the block and a second value determined by a horizontal position of 
said each coefficient within the block. 

33. The decoding process defined in Claim 31 wherein applying the transform 
comprises computing the transform using only a sequence of addition, subtraction and 
shift operations. 

34. The decoding process defined in Claim 31 wherein the block size is one 
selected from a group that consists of 4x4, 4x8, 8x4 and 8x8. 

35. The decoding process defined in Claim 31 wherein the LUT is used 
independently of the block size, such that one LUT supports use the transform being 
one of a plurality of sizes. 

36. The decoding process defined in Claim 31 wherein applying a transform 
to the block of scaled coefficients comprises: 
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applying a vertical transform to the block of scaled coefficients; and 
applying a horizontal transform to block of scaled coefficients. 

37. A decoder comprising: 

an inverse quantizer to scale a block of coefficients using a scaling factor 
determined for each coefficient by computing an index for said each coefficient and 
indexing a look-up table (LUT) using the index, wherein the index is based on a 
quantization parameter and a position of said each coefficient within the block; and 

an inverse transform to apply a vertical transform and a horizontal transform to 
the block of scaled coefficients, wherein basis vectors of the vertical and horizontal 



transforms are 
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3/8 -6/8 10/8 -12/8 12/8 -10/8 6/8 -3/8, 
or multiples thereof. 

38. The decoder defined in Claim 37 wherein the index is a sum of the 
quantization parameter, a first value determined by a vertical position of said each 
coefficient within the block and a second value determined by a horizontal position of 
said each coefficient within the block. 

39. The decoder defined in Claim 37 wherein applying the transform 
comprises computing the transform using only a sequence of addition, subtraction and 
shift operations. 

40. The decoder defined in Claim 37 wherein applying a transform to the 
block of scaled coefficients comprises: 

applying a vertical transform to the block of scaled coefficients; and 
applying a horizontal transform to block of scaled coefficients. 
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41. An article of manufacture comprising one or more recordable media 
storing instructions which, when executed by a system, cause the system to: 

scale a block of coefficients using a scaling factor determined for each coefficient 
by computing an index for said each coefficient and indexing a look-up table (LUT) 
using the index, wherein the index is based on a quantization parameter and a position 
of said each coefficient within the block; and 

apply a vertical transform and a horizontal transform to the block of scaled 
coefficients, wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof. 
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42. The article of manufacture defined in Claim 41 wherein the index is a sum 
of the quantization parameter, a first value determined by a vertical position of said 
each coefficient within the block and a second value determined by a horizontal 
position of said each coefficient within the block. 

43. The article of manufacture defined in Claim 41 wherein instructions to 
cause the system to apply the transform comprise instructions which, when executed by 
the system, cause the system to compute the transform using only a sequence of 
addition, subtraction and shift operations. 

44. The article of manufacture defined in Claim 5415 wherein instructions to 
cause the system to apply the transform to the block of scaled coefficients comprise 
instructions which, when executed by the system, cause the system to: 

apply a vertical transform to the block of scaled coefficients; and 
apply a horizontal transform to block of scaled coefficients. 

45. A decoder comprising: 
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means for scaling a block of coefficients using a scaling factor determined for 
each coefficient by computing an index for said each coefficient and indexing a look-up 
table (LUT) using the index, wherein the index is based on a quantization parameter 
and a position of said each coefficient within the block; and 

means for applying a vertical transform and a horizontal transform to the block 
of scaled coefficients, wherein basis vectors of the vertical and horizontal transforms are 



1 


1 


1 


1 


1 


1 


1 


1 


12/8 


10/8 


6/8 


3/8 


-3/8 


-6/8 


-10/8 


-12/8 


1 


1/2 


-1/2 


-1 


-1 


-1/2 


1/2 


1 


10/8 


-3/8 


-12/8 


-6/8 


6/8 


12/8 


3/8 


-10/8 


1 


-1 


-1 


1 


1 


-1 


-1 


1 


6/8 


-12/8 


3/8 


10/8 


-10/8 


-3/8 


12/8 


-6/8 


1/2 


-1 


1 


-1/2 


-1/2 


1 


-1 


1/2 


3/8 


-6/8 


10/8 


-12/8 


12/8 


-10/8 


6/8 


-3/8, 



or multiples thereof. 



46. A decoding method including: 
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scaling a block of coefficients using a scaling factor determined for each 
coefficient by computing an index for said each coefficient and indexing a look-up table 
(LUT) using the index, wherein the index is based on a quantization parameter and a 
position of said each coefficient within the block; and 

applying a vertical transform and a horizontal transform to the block of scaled 
coefficients, where basis vectors of the vertical and horizontal transform are 
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or multiples thereof. 

47. The decoding process defined in Claim 46 wherein the index is a sum of 
the quantization parameter, a first value determined by a vertical position of said each 
coefficient within the block and a second value determined by a horizontal position of 
said each coefficient within the block. 
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48. The decoding process defined in Claim 46 wherein applying the transform 
comprises computing the transform using a sequence of only addition, subtraction and 
shift operations. 

49. The decoding process defined in Claim 46 wherein applying a transform 
to the block of scaled coefficients comprises: 

applying a vertical transform to the block of scaled coefficients; and 
applying a horizontal transform to block of scaled coefficients. 

50. A decoder comprising: 

an inverse quantizer to scale a block of coefficients using a scaling factor 
determined for each coefficient by computing an index for said each coefficient and 
indexing a look-up table (LUT) using the index, wherein the index is based on a 
quantization parameter and a position of said each coefficient within the block; and 

an inverse transform to apply a vertical transform and a horizontal transform to 
the block of scaled coefficients, wherein basis vectors of the vertical and horizontal 
transforms are 

1111 
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5/4 1/2 -1/2 -5/4 
1-11-1 

1/2 -5/4 5/4 -1/2, 
or multiples thereof. 

51. The decoder defined in Claim 50 wherein the index is a sum of the 
quantization parameter, a first value determined by a vertical position of said each 
coefficient within the block and a second value determined by a horizontal position of 
said each coefficient within the block. 

52. The decoder defined in Claim 50 wherein applying the transform 
comprises computing the transform using only a sequence of addition, subtraction and 
shift operations. 

53. The decoder defined in Claim 50 wherein applying a transform to the 
block of scaled coefficients comprises: 

applying a vertical transform to the block of scaled coefficients; and 
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applying a horizontal transform to block of scaled coefficients. 

54. An article of manufacture comprising one or more recordable media 
storing instructions which, when executed by a system, cause the system to: 

scale a block of coefficients using a scaling factor determined for each coefficient 
by computing an index for said each coefficient and indexing a look-up table (LUT) 
using the index, wherein the index is based on a quantization parameter and a position 
of said each coefficient within the block; and 

apply a vertical transform and a horizontal transform to the block of scaled 
coefficients, wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof. 

55. The article of manufacture defined in Claim 54 wherein the index is a sum 
of the quantization parameter, a first value determined by a vertical position of said 
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each coefficient within the block and a second value determined by a horizontal 
position of said each coefficient within the block. 

56. The article of manufacture defined in Claim 54 wherein instructions to 
cause the system to apply the transform comprise instructions which, when executed by 
the system, cause the system to compute the transform using only a sequence of 
addition, subtraction and shift operations. 

57. The article of manufacture defined in Claim 54 wherein instructions to 
cause the system to apply the transform to the block of scaled coefficients comprise 
instructions which, when executed by the system, cause the system to: 

apply a vertical transform to the block of scaled coefficients; and 
apply a horizontal transform to block of scaled coefficients. 

58. A decoder comprising: 

means for scaling a block of coefficients using a scaling factor determined for 
each coefficient by computing an index for said each coefficient and indexing a look-up 



006655.P009 



66 



table (LUT) using the index, wherein the index is based on a quantization parameter 
and a position of said each coefficient within the block; and 

means for applying a vertical transform and a horizontal transform to the block 
of scaled coefficients, wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof. 
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